A NOTE ON DIRECTLY RIEMANN INTEGRABLE FUNCTIONS 



FRANCESCO CARAVENNA 



Abstract. A non-negative function /, defined on the real fine or on a half-fine, is said 
to be directly Riemann mtegrable (d.R.i.) if the upper and lower Rieinann sums of / 
over the whole (unbounded) domain converge to the same finite limit, as the mesh of the 
partition vanishes. In this note we show that, for a Lebesgue-integrable function /, very 
mild conditions are enough to ensure that some n-fold convolution of / with itself is d.R.i.. 
Applications to renewal theory and to local limit theorems are discussed. 



1. Introduction 

1.1. The problem. A non-negative function (j( : M — )• [0, oo) is said to be directly Riemann 
integrahle (d.R.i.) if its upper and lower Riemann sums over the whole real line converge to 
the same finite Umit, as the mesh of the partition vanishes: 

"^IV} '^^P Sizn =1^!? IZ'^l r ,^.^^(^)) ^ (-00,-FOo). (1.1) 

If the function g may also take negative values, it is said to be d.R.i. if both its positive 
and negative parts g'^ and g~ are so. We refer to [H §V.4] and [HI §XI.l] for more details. 

Every d.R.i. function is necessarily in L^(IR, Le6) and vanishes at infinity, but the converse 
might fail, even for continuous functions, because of the possible oscillations at infinity. The 
aim of this note is to show that very mild conditions on / G L^(]R, Leh) are enough to ensure 
that some convolution of / with itself is d.R.i., cf. Theorem 11.11 below . 

Beyond its intrinsic interest, our main motivations for such a result come from local limit 
theorems and renewal theory, where d.R.i. functions play an important role. In particular, 
we suggest to keep in mind the special case when / is a probability density function on M. 

1.2. The main result. Given a Lebesgue-integrable function / G L^(]R, Le6), let us denote 
tiy /a:(") = /*'^(") the /c-fold convolution of / with itself, that is 



/i(x) := /(x), /fc+i(x) := (/fe*/)(x) = / h(x-y)!{y)Ay, VfcEN. (1.2) 

Our main result, that we prove in section [3l reads as follows. 
Theorem 1.1. Let f € L^(]R, Le6) satisfy the following assumptions: 

(1) fko G L°^(M,Le6) for some ko G N; 

(2) Jjg |x|^|/(2;)| dx < oo for some e > 0. 
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Then there exists fci E N such that for every k > ki the function x i— )■ (1 + \x\^)fk{^) 
is bounded, continuous and directly Riemann integrahle. In particular, //^. itself is bounded, 
continuous and directly Riemann integrahle, for every k > ki. 

1.3. Organization of the paper. The rest of the introduction is devoted to discussing 
the role of the two assumptions of Theorem 11.11 In section [2] we present some applications 
of Theorem 1 1.1 1 to renewal theory (and, more generally, to local limit theorems, cf. ^2.3p . We 
mention in particular Proposition 12.21 which provides a local version of the renewal theorem 
for heavy-tailed renewal processes. The proof of Theorem 1 1 . 1 1 is contained in section[3l while 
some technical points are deferred to the appendix. 

Henceforth we write := L^(R, Le6) for short. 

1.4. Discussion. A d.R.i. function is necessarily bounded, since otherwise every upper 
or lower Riemann sum would be infinite. Therefore assumption ([1]) is necessary for The- 
orem to hold. Let us now give a standard and more concrete reformulation of this 
assumption in terms of the Fourier transform /(t?) := fj^^e^"^^ f{x) dx of /. 

Lemma 1.2. A function f £ satisfies assumption ^ of Theorem if and only if 
f £ for some p S [1, oo). 

From this, we can deduce a very practical sufficient condition. 

Lemma 1.3. Assumption ([TJ of Theorem \l.l\ is satisfied if f G L^nL^, for somep G (1, oo]. 

The (quite standard) proofs of these two lemmas are given in ^A.ll and ^A.2I below. 

Remark 1.4. For a function / G L^, the condition f £ for some p > 1 is very mild 
and shows that assumption ([1]) is typically verified in concrete situations. Let us mention, 
however, that (somewhat pathological) examples of functions / G not satisfying assump- 
tion ([1]) do exist, cf. Examples (a), (b), (c) in [51 §XV.5]. 

Remark 1.5. When / is a probability density with zero mean and unit variance, assump- 
tion ([1]) is a necessary and sufficient condition for the Local Central Limit Theorem, that 
is, for lim„_^oo sup^gjg \ y/nfn{\^x) — -^=e~^ =0, cf. [51 Theorem 2] and the following 
lines. 

Let us now discuss assumption This is not necessary for Theorem 1 1.1 1 to hold, as the 
following example shows: the function f{x) := ^ (j^g^-ji l[e,oo)(^) is in L^, it does not satisfy 
assumption ([2]), for any e > 0, but / is d.R.i.. Only the latter statement requires a proof. 
Being Riemann integrahle on every compact interval (it is continuous except at the point 
e), it suffices to verify that an upper Riemann sum of / is finite, by Lemma [3 . 1 1 below. Since 
f{x) = for X < e and / is decreasing on [e,oo), we have 

^ sup f{z) = ^ sup f{z) < - + I f{z)dz < oo, 

where - accounts for the terms m = 2, 3 of the sum, while for jn > 4 we have used the 
estimate sup^gj^^^ ^^^x) 

f{z) < X^„i f{z) dz, by monotonicity of /. 

Remark 1.6. The same argument shows that if some convolution is bounded, continuous 
and dominated in absolute value hy g G L^, with g non-increasing in a neighborhood of 
infinity, then is d.R.i.. Such a condition, however, seems difficult to check in terms of /. 
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Remark 1.7. Although not necessary, assumption ([2]) is very mild and easily satisfied in 
most situations. For instance, when / is the probability density of a random variable X, we 
can write, for every e > 0, 

\x\'f{x)dx = E{\X\') = r V{\X\' >s)ds = e H dt . (1.3) 

Jo Jo * ^ 

It follows, in particular, that assumption ([2|) always holds for the density f of a random 

variable X in the domain of attraction of a stable law, of any index a G (0, 2] , because it is 

well-known that in this case E(|X|^) < oo for every < e < a. 

Remark 1.8. We don't know whether assumption ([2]) can be completely eliminated from 
Theorem 11.11 In other terms, we are not aware of examples of functions / G satisfying 
assumption ([1]) — and necessarily not satisfying assumption ([2]) — such that no convolution 
fk is d.R.i., for any E N. We point out that, if they exist, such counterexamples can be 
found in the class of bounded and continuous functions that vanish at infinity, because 
assumption ([1]) entails that fko+i has these properties, by Lemma 13.21 below. 

2. Applications to renewal theory 

If {Xn}n£N are independent, identically distributed non-negative random variables, the 
associated random walk started at zero, that is 5o := and Sn ■= Xi + . . . + Xn for every 
n G N, is called (undelayed) renewal process. The corresponding renewal measure [/(•) is 
the (T-finite Borel measure on [0, oo) defined by 

U{A) := E (#{n G No : S„ G A}) = ^ P(5„ G A) , for Borel A C [0,oo) . (2.1) 

When fi := 'E(Xi) G (0, oo) and the law of Xi is non-lattice, Blackwell's renewal theorem 
states that, for every fixed 5 > 0, 

lim U(\x,x + 6)) = -. (2.2) 

x-s>+oo ' ^ 

This means that, roughly speaking, the measure [/(•) is asymptotically close to ^ times the 
Lebesgue measure. It is therefore natural to conjecture that, for suitable g : [0, oo) — )■ M, 




hrn / g{x-z)U{dz) = -\ g{z)dz\. (2.3) 

^^+«=J[0,oo) l^\J[0,oo) J 

This relation indeed holds whenever g is d.R.i. (but can fail for general g £ L^) and is 
known as the key renewal theorem. This is how d.R.i. functions appear in renewal theory. 

Note that taking g = l(o,5] one recovers Blackwell's renewal theorem ()2.2p . We point out 
that relations (|2.2p . (|2.3p hold also when /x = -|-oo, the right hand side being interpreted 
as zero, but of course they give much less information (we come back on this point below). 
We refer to [H §V] for more details on renewal theory. 

2.1. On the renewal density theorem. Consider now the case when the law of Xi is 

absolutely continuous, with density /, and always assume that = E(Xi) G (0, oo). Then 

U{dx) = 5o{dx) + (^Y2fn{x)jdx =: 6o{dx) + u{x)dx, (2.4) 

where we recall that = /*" denotes the n-fold convolution of / with itself, cf. (|1.2p . 
Therefore, excluding the Dirac mass at zero due to ^o, the renewal measure U{-) is absolutely 
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continuous, with density u{x). It is tempting to deduce from (j2.2p the corresponding relation 
for the density, namely 

lim u{x) = — , (2-5) 

sometimes called renewal density theorem. However, additional conditions on / are needed 
for ()2.5p to hold: for instance, it is necessary that liuix^+oo fix) = 0, as proved by Smith \12\ 
§4] (generalizing an earlier result by Feller [7|). This is rather intuitive, because any fixed 
term in the sum (|2.ip gives no contribution to the asymptotic behavior of U{[x,x + S)) — 
since HiRx^+oo P('S'n G [x,x + 5)) = for every fixed n E N — while this is not the case for 
u{x) if the density / does not vanish at infinity, cf. (|2.4p . 

Sharp necessary and sufficient conditions on / for the validity of the renewal density 
theorem ()2.5p are known |12j . but they are quite involved and implicit. A natural suf- 
ficient condition |10| [TT] is simply that f £ for some p G (l,oo] (in addition to 
H = J^x f{x) dx S (0, oo) and liuix^^oo f{x) =0). It is worth noting that the sufficiency of 
these conditions is an immediate corollary of our Theorem 11.11 in fact, if < oo, assump- 
tion ([2]) is satisfied with e = 1, and if / G L*' with p > 1, assumption ([1]) is also satisfied, 
by Lemma [1.31 it follows that fk is d.R.i. for some /c G N, and by the key renewal theorem 
(12.311 we have 



y^fn{x)\ = - [ fk{z)<iz = -, 
.n=k J f^JR 



hm / fk{x-z)Uidz) = lim > ^ /„(x) = - / fkiz)dz = -, (2.6) 

where in the second equality we have used (j2.4p and the fact that fi * fj = fi+j- We can 
rewrite this relation as 

hrn (u{x) - yZfnix)] = -. (2.7) 

It follows easily by (|1.2p that 

fn+iix) < sup {fiy) + fn{y)), VxG [0,oo), VnGN. (2.8) 

y>x/2 

If lima;_>>+oo fix) = 0, relation ()2.8p shows by induction that also limx-^+oo fn{x) = 0, for 
every fixed n G N, hence relation (|2.5p follows from ([27 



Remark 2.1. The idea of deriving the renewal density theorem (|2.5p from the key renewal 
theorem ()2.3p is a classical one, dating back at least to Feller, who proved the validity of 
(I2T)1 with k = 2 when f £ 1°°, showing that /2 is d.R.i., cf. Theorem 2a in [H §XV.3]. 
Feller's proof is based on the simple observation that, by ()1.2p and a symmetry argument, 



/2(x) = 2 / f{z) fix -z)dz <2 ll/IU / fiz) = 2 ll/IU P {Xi > f ) . (2.9) 

Jz>x/2 Jz>x/2 



Since by assumption 



/•oo 

/ P(Xi > f)dx = 2E(Xi) G (0,oo) 
Jo 



the function /2 is dominated by a non-increasing, integrable function, hence it is d.R.i.. 

We point out that the generalization that we sketched above, in which the assumption 
/ G L°° is relaxed to / G for some p > 1, is a rather elementary upgrade: since a 
convolution of / is bounded, thanks to Lemma 11.31 applying relation ()2.9p to fk yields 
immediately that f2k is d.R.i., allowing to deduce (|2.7p (with k replaced by 2k) from the key 
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renewal theorem (j2.3p . Let us stress, however, that to deduce direct Riemann integrabihty 
from (j2.9p . the finiteness of the mean E(Xi) is essential. 

2.2. The heavy-tailed case. The novelty of Theorem 11.11 is that assumption ([2]) only 
requires the finiteness of an arbitrarily small moment, allowing in particular to deal with 
cases when the mean is infinite. This is especially interesting from the viewpoint of heavy- 
tailed renewal theory. More precisely, keeping the notation of the beginning of this section, 
assume that the law of Xi is non-lattice and satisfies the following relation, for some a E 
(0,1]: 

L(x) 

P(Xi > x) ^ as X ^ +00 , (2.10) 

where L(-) is a slowly varying function [2]. For a < 1, relation ()2.10p is the same as requiring 
that Xi is in the domain of attraction of the (unique up to multiples) positive stable law 
of index a (cf. Theorem 8.3.1 in [2]), while for a = 1 relation ()2.10p implies that Xi is 
relatively stable (cf. Theorem 8.8.1, Corollary 8.1.7 and the following lines in [2]). 

When /i = E(Xi) = +oo (in particular, for every a < 1), Blackwell's renewal theorem 
()2.2p only says that lima;_^+oo U{[x, x+5)) = 0. Sharpenings of this relation have been proved 
by Erickson [6l Theorems 1-4], extending the corresponding results for lattice distributions 
obtained by Garsia and Lamperti [9]. Introducing the truncated mean function 

mix) := I F{Xi >y)dy = x P(Xi > x) + E{Xil{x,<x}) , Vx > , (2.11) 
Jo 

it follows from ()2.10p that m{x) ~ j^L{x)x^~°' as x — )• +oo. The generalized version of 
Blackwell's renewal theorem then reads as follows: for every fixed 5 > 

lhnmfm{x)U{[x,x + 6)) = ——J- -5, (2.12) 

and when a G (^,1] the liminf in this relation can be upgraded to a true limit. A generalized 
version of the key renewal theorem is also available: for every d.R.i. function g : [0, oo) — )• M 



liminf m(x) / g{x-z)U{dz) = ] -( / g{y)dy]. (2.13) 

^^+oo JrQ . r(a)r(2 -a) \ J<o ) / 



Furthermore, when a € (^,1] and g{x) = 0{l/x) as x — t- +oo, also in this relation the 
liminf can be upgraded to a true limit. The reason for the presence of liminf instead of lim 
is discussed in Remark 12.41 below. Apart from that, note that relations (|2.12p . ()2.13p match 
perfectly with ()2.2p . ()2.3p . because fi = E(Xi) = m(oo). 

Assume now that Xi is absolutely continuous, with a density /. The density u of the 
renewal measure U is always defined by ()2.4p . and it is natural to ask whether the density 
version of ()2.12p holds true. As a corollary of Theorem ll.l| we obtain the following result, 
which seems to be new. 

Proposition 2.2. Let Xi be a non-negative random variable satisfying (|2.10p . for a E (0, 1] 
and L(-) slowly varying. Assume that the law of Xi is absolutely continuous, with a density f 
such that fk S for some A; G N (cf. Lemmas M.^ and \1.3\) . Then, recalling the definitions 
(|2.4p of u{-) and (|2.1ip of m[-), there exists A; G N such that 

liminf m{x) \ u{x) - V/n(a;) ) = , . | r- (2.14) 
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If furthermore liuix^+oo f{x) = 0, then 

liminf m{x)u{x) = ^ -. (2.15) 

Finally, if a & (|) 1] '^^^ /fc(^) = ^(l/x) as x ^ +oo, /or some /c G N, relations (j2.14p 
and (|2.15p /loW wzi/i lim instead o/ liminf. 

Proof. The density / satisfies the assumptions of Theorem 11.11 hence there exists A;i G N 
such that /fc is d.R.i. for every k > ki. Choosing k = ki and applying (|2.13p with g = f-j^, we 
obtain immediately ()2.14p . We have already remarked that, by ()2.8p . if limj^-s^+oo /(^) = 0, 
then also liuix^+oo fni^) = 0, for every fixed n S N, hence relation (|2.15p follows from 
([TT^ . Finally, if a G (i, 1] and /^(x) = 0(l/x) for some A: G N, then also /„fc(a^) = 0{l/x) 
for every n G N, as it follows by induction from (|2.8p applied to /fc. If n is large enough 
so that k := nk > ki, the function is both d.R.i. and 0(1 /x), hence relation ()2.13p 

holds with lim instead of lim inf and consequently the same is true for (|2.14p , (|2.15p . □ 

Remark 2.3. It is not clear whether the additional condition g{x) = 0{l/x), for the 
validity of the generalized key renewal theorem (|2.13p with lim instead of liminf when 
a G (|, 1], formulated in [6l Theorem 3], is substantial or just technical. In any case, if that 
condition can be removed or relaxed, the same applies immediately to Proposition 12.21 



Remark 2.4. The presence of liminf instead of lim, in relations (|2.12p and (j2.13p when 
a G (0, ^] but not when a G (^,1], may appear strange, but can be explained as follows. By 
()2.10p . P(Xi G [x,x + 6)) < P{Xi > x) ~ L(x)/x" as x ^ oo, and a similar estimate (up 
to a constant) holds for P(S'n G [x, x + 6)), for every n G N. Since m(x) ~ j-r^L(x)x^~" as 
X —7- +00, when a < ^ we have P(S'„ G [x,x + 6)) ^ l/m(x). Recalling (|2.12p . this means 
that any term P(S'„ G [x,x + 5)), for fixed n G N, gives a negligible contribution to the 
asymptotic behavior of ?7([x,x + S)). This is no longer true when a > |, as one can build 
examples of laws of Xi satisfying (|2.10p but such that P(Xi G [x,x + 5)) is anomalously 
close to P{Xi > x) ~ L(x)/x", for (rare but) arbitrarily large values of x; in this way, 
the contribution of the single term P(Xi G [x,x + 5)) can be made much larger than the 
"typical" behavior of U{[x,x + 6)), that is l/m(x), by (|2.12p . For more details, we refer to 

m, m- 

In view of these considerations, it is natural to conjecture that, under some additional 
regularity assumptions on the distribution of Xi, it should be possible to upgrade the 
liminf in the generalized Blackwell's renewal theorem ()2.12p . or in its density form (|2.15p . 
to a true lim also for a G (0, This is indeed the shown recently by Topchii 

in [13| Theorem 8.3] (generalizing the analogous results for lattice distributions by Doney [H 
Theorem B]). More precisely, assume that Xi satisfies (|2.1Up : that it has an absolutely 
continuous law with density /, such that G for some A; G N (that is, assumption ([T]) 
in Theorem II. ip : and furthermore that there exist positive constants C, xq such that /(x) < 
CL(x)/x"^+" for all x > xq, where L(-) is the same slowly varying function appearing 
in (|2.10p : then the generalized renewal density theorem (j2.15p . and consequently also the 
generalized Blackwell's theorem (|2.12p . holds with lim instead of liminf. 

2.3. Application to local limit theorems. Beyond renewal theory. Theorem 1 1.1 1 can be 
used to derive local limit theorems for the density of a random walk, even under conditioning, 
when the corresponding local limit theorems d la Stone are available. 

For instance, let {Xn}neN be independent, identically distributed real random variables, 
in the domain of attraction of a stable law, and denote by {S = {Sn}n£'M, Px) the associated 
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random walk started at x G M, that is Px(5'o = x) = 1 and Sn '■= Sn-i + Xn for all n G N. 
Let us also set Cn '■= [0, oo)" C M". When the law of Xi is non-lattice, local limit theorems 
in the Stone form — that is, for the probabilities of small intervals — for the law of Sn on 
the event {{Si, . . . , Sn) G C„} are available, cf. |15| [5]. For example, there exist diverging 
sequences (a„)„gNi (^n)neN and real functions (p, ip such that, for any fixed 5 > 0, as ?i — )• oo 

P.{Sne [y,y + d), {Si,...,Sn)eCn) = 6^ijix)ip(^) (l + o(l)), (2.16) 

uniformly when x/a„ — )• and y/a„ is bounded away both from and oo. 

Assume now that the law of Xi is absolutely continuous, with density /, and denote by 
fn the density of Sn on the event {{Si, . . . , Sn) S Cn}, i-e. 

, s _ Fx {Sn^dy, {Si,..., Sn) g Cn) 

It is then very natural to conjecture that the density version of (|2.16p holds, namely 

f^{x,y) = l^(x)^(f)(l + o(l)), (2.17) 

but some care is needed in order to interchange the limits 5 J, and n — )■ oo. In fact, (j2.17p 
is not true in general, as the density of 5*^, and hence fn{x,y), might be unbounded for 
every n G N. However, this turns out to be the only possible pathology. 

If we assume that the density of Sn is bounded for some n G N, then Theorem 1 1 . 1 1 mav 
be applied (note that assumption ([2]) is automatically satisfied, since we assume that Xi 
is in the domain of attraction of a stable law, as we already remarked). It follows that the 
density fk of Sk, and hence z i— t- f^{z,y), is d.R.i. for some fc S N, and this allows to 
rigorously derive ()2.17p from ()2.16p . We refer to [31 §5] for the technical details, but let us 
sketch the main idea, which is quite simple. For fixed /c € N and n > k we can write 



/+(x,y) = / dz/+_,(x,z)/+(z,y). (2.18) 

J[0,oo) 

Since x i— )• f^{x, y) is d.R.i., we can effectively approximate it with a step function, piecewise 
constant over disjoint intervals. The integral in the right hand side of ()2.18p then becomes 
a sum of terms, each of which is like the left hand side of (|2.16p . with n — k instead of n. 
Since k is fixed, as n — t- oo relation (|2.16p holds and ()2.17p can be recovered from (|2.18p . 

This approximation method is quite general, and may in principle be applied to other 
contexts (e.g., for other choices of the conditioning subsets C„ C M"). The message is that, 
whenever a local limit theorem in the Stone form is available, Theorem ll.il provides a helpful 
tool in deriving the corresponding local limit theorem for the density. 



3. Proof of Theorem 11.11 

Let us first discuss the strategy of the proof. The starting point is Feller's observation 
()2.9p . which shows that /2 can be bounded from above by a non-increasing function, namely, 
the integrated tail of /. When / has finite mean (that is, assumption ^ holds with e = 1), 
it follows that /2 is d.R.i., but when the mean is infinite this bound is not enough. 

The natural idea is then to bootstrap the estimate ()2.9p . deducing an estimate on 
from the bound on /2, and so on, hoping that convolutions are regularizing enough so that 
for some n S N the bound obtained for /2" yields the direct Riemann integrability. This 
turns out to be the case, though in a highly non straightforward way. 

For convenience, we organize the proof in four steps. 
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3.1. Some preliminary results. Let us give a name to the (translated) upper and lower 
Riemann sums of a function : M — )■ M: for 5 G (0, oo) and x E M we set 

^6(^)-=y2H '^^P 9{z-x)) , s^^{x) := y2 6 I inf o(z-x) ) . (3.1) 

\ze[m5,{ra+l)5) J ^^j^ \ze[mUm+l)5) J 

Note that both S^{x) and s|(x) are 5-periodic functions of x. Moreover, when g is non- 
negative, the following inequality holds, as we prove in ^A.3I 

Sl{x) < [l + 2j}jSl{x'), Vx, x' G M , V(5, 5' > . (3.2) 

This shows in particular that the finiteness of S^{x) does not depend on 5,x. 

Recall that, by equation (jl.ip . a non-negative function g is d.R.i. if and only if S^{0) and 
s^(0) converge to the same finite limit as (5 ^ 0. It is an easy exercise to prove the following 
lemma, which provides a useful reformulation of the d.R.i. condition. 

Lemma 3.1. A function (7 : M — )• M is d.R.i. if and only if it is Riemann integrahle on 
every compact interval [a, 6] C M, and if in addition the upper Riemann sum S^^\x) of\g\ is 
finite for some (hence all) x GM and 6 > 0. In particular, every non-negative, continuous 
function with a finite upper Riemann sum is d.R.i.. 

The following standard result will also be useful. 

Lemma 3.2. If g G and h G r\ L°° , then g * f is bounded, continuous and vanishes 
at infinity (that is lim^^^^_^_^{g * f){x) = Oj. 

Proof. If g{x) = Cjl(a. ;,j](a^) is a step function, the theorem holds by direct verification, 

since {g*h){x) = Y17=i I[x-b x-a ) ^i^) '^^ ^'^'^ ^ ^ ■ ^very g G L^, take a sequence 
of step functions (7„ such that H^ — ffnUi — 0. Since \[g*h){x) — {gn *h){x)\ < ||/i||oo||5 — ffn||i 
for every x £ M, g * h is the uniform limit of * /i and the conclusion follows. □ 

3.2. Setup. If / G L^(]R, Leb) satisfies assumption ([T]) of Theorem ll.H it follows by Lemma [3. 2 1 
that that = f*^ is bounded and continuous (and vanishes at infinity) for every k > fco + 1. 
By Lemma 13.11 to prove Theorem 11.11 it suffices to show that an upper Riemann sum of 

x I— 7- (1 -|- |x|^)|/fc(a;)|, say with mesh 1, is finite, that is 

( sup il + \zn\fkiz)\) < 00, (3.3) 

for all k large enough. Actually, if this relation holds for k = k, one easily shows that it 
holds for every k > k, cf. Therefore it suffices to prove ()3.3p for some fc G N. 

Since \ fk\ < \ f\k, that is |/*''| < \ f\*^, without loss of generality we may assume that the 
function / is non- negative (it suffices to replace / by |/|). Moreover, excluding the trivial 
case when / = almost everywhere, in which there is nothing to prove, we may also impose 
the normalization J^f{x)dx = 1 (it suffices to multiply / by a constant). In this way, / 
may be viewed as a probability density. As a consequence, also fk is a probability density: 
fk>0 and Jjg fkix) dx = 1, for all k £ N. Let us set for convenience (recall assumption ([2])) 

C := |x|^/(x)dx < 00. 
Jr 
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Since + . . . + x^l"^ < (A; maxi<j<,fc \xi\y < k^{\xi\^ + . . . + Ixfcl"^), for every /c S N 

\x\^fk{x)dx= / \xi + ... + Xk\^ f (xi)--- f{xk) dxi---dxk < k%kC) < oo. (3.4) 

JR JR'' 

It follows in particular that satisfies the hypothesis of Theorem 11.11 for every k £ N. 
Therefore, we may assume that / G (it suffices to replace / by fko)- 

Summarizing, without any loss of generality, henceforth we assume that f is a bounded 
probability density, that is / : M — t- M is a measurable function such that 

f{x)>0 VxGM, f{x)dx = l, sup/(x) < oo, (3.5) 

JR xeR 

and our goal is to show that (|3.3p holds true for some /c E N. 

3.3. A sequence of upper bounds. By Markov's inequality, for alH > we can write 
Q^(t) := f f(x)dx < minil, — [ \x\''f(x)dx\ < minil, — 1. (3.6) 

^' J\x\>t ~ \ J\x\>t ^ ' J" \ t^\ ^ ' 

Analogously, for every A; E N, since l{|^^+...+a.^|>(} < Y!i=i '^{\x,\>t/k}, for ah t > we obtain 



9k{t) := / fk{x)dx = / f{xi)--- f{xk)l{\x^+,„+cck\>t}(ixi---dxk 

J\x\>t 



t\\ \ k^^^C 

< min 1, /c (7i ( — I > < min < 1, 



1^ ^ (3-7) 



k)] - t ' t= 

For consistency and for later convenience, for t < we set ^^(t) := 9a;(0) = 1, for all k E N. 
It follows from that for all E N 

^5fc(^-l)^dw; = 65fc(0) + 2-3^ gk(ty dt < ^ , ^V>\- (3-8) 
For every n E N, we define a map : — t- L°° by 



(^>„(/i))(x) := 2 / dzfn{z)h{x-z), Vx E M . (3.9) 

J|^|>(|x|-3)/2 

The reason for such a definition is explained by the following crucial lemma, which will 
enable us to bound the left hand side of ()3.3p by the integral of a suitable function. 



Lemma 3.3. Let h E L°°(]R, Let), with h>0, and £ e'N be such that 

ra+2 



x&[a,a+l) 

Then 



ra+z 

sup fe{x) < / h{w)dw, VaEM. (3.10) 

[a,a+l) J a—1 



ra+2 

sup f2i{x)< I ^i{h){w)dw, VaEM. (3.11) 

a;S[a,a+l) J a—1 



Proof. We start giving a couple of slight generalizations of (|3.10p . First, by a straightforward 
translation argument, 

ra+2 

sup fi{x — z) < / h{w — z)dw, Vo, zEM. (3-12) 

x(^\a,a+l) J a—1 
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Next we claim that, for every z G R and t > 0, 

sup (fi{x-z)l[\^\^ty]< I /i(u'-z)l{|„,|<i+3}dw, Va,2; e M, Vt > 0. (3.13) 

In fact, if t < |a| — 1 then the left hand side of (|3.13p is zero and there is nothing to prove. 
On the other hand, if t > |a| — 1 the right hand sides of (|3.13p and ()3.12p coincide, because 
l{|w|<i+3} = 1 for all w in the domain of integration (a — l,a + 2), hence p.l3p follows from 
(!3-12p simply because fi{x - ^)l{|x|<t} < fei^ - z). 
Since f2£ = fi* ft, for all x > we can write 



f2i{x) = / fdz)fi{x - z)dz = 2 I ft{z)fi{x - z)dz, 

Jz>x/2 

having exploited the symmetry z -H- x — z. For x < we can write an analogous formula, 
with {z > x/2} replaced by {z < —x/2}. We can combine these relations in the following 
single inequality: 



f2i{x)<2 feiz)fe{x-z)dz, VxeM, (3.14) 

J\z\>\x\/2 

hence 

sup f2£{x)<2 dzfi{z) sup (/^(x - 2:)1{|^|<2|2|}) , Va,xGR, Vt>0. 

x&[a,a+l) Jr x&[a,a+l) ^ ^ 

We now apply ()3.13p . getting 

(■ ra+2 

sup f2e{x)<2 dzfi{z) d-u; /i(u; - z)l{|^|<2|^|+3} 

xe[a,a+l) JR Ja~l 

a+2 / r- 

dwi2 dz fi{z) h{w - z)l{\^\^2\z\+3} 
which, recalling ()3.9p . is exactly (|3.1ip . □ 

Applying iteratively Lemma 13.31 we now obtain a sequence of upper bounds for /2"(-)- 
Let us start with n = 1, i.e., with /2i(-) = /2(")) showing that ()3.10p holds for a suitable 
choice of h{-). Recalling ()3.14p and (|3.6p . for all x G M we can write 

/2(x) < 2 / dz/(z)/(x-z) < 2II/IU / dz/(z) = 2||/|U5i(k|/2). 

J\z\>\x\/2 J\z\>\x\/2 

The function x i— )■ gi{\x\/2) is non-decreasing for x < and non-increasing for x > 0, hence 
for every a > 1 we have 

sup /2(x) <2||/|U5i(a/2) < / 2\\f\\^gi{\w\/2)dw, 

x£[a,a+l) J a—1 

and analogously for a < —2 

ra+2 

sup /2(x) <2||/|U5i(|a + l|/2) < / 2\\f\\^gi{\w\/2)dw. 
Altogether, for every a G M \ [—2, 1] 

ra+2 

sup /2(x)</ 2\\f\\^gi{\w\/2)dw. (3.15) 

x£[a,a+l) J a~l 
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Let us show that an analogous estimate holds also for a S [—2,1]. Note that the right hand 
side of (|3.15p is a continuous function of a. Furthermore, it is strictly positive for o S [—2, 1], 
because gi{\'w\/2) is strictly positive in a neighborhood oi w = — it is continuous and 
it equals one in zero, cf. (|3.6p — and is in the domain of integration [a — l,a + 2] for 
every a £ [—2, 1]. Therefore, the infimum of the right hand side of (|3.15p over the compact 
interval a £ [—2, 1], call it B, is strictly positive. As the left hand side of (jS.lSp is bounded 
from above by II/2II00 < ll/llooj it follows that relation (j3.15p holds for a £ [—2, 1] provided 
we multiply the right hand side by the constant ||/||oo/-B- Summarizing, for all a G M 

sup f2ix)<D r^\,{\w\/2)dw, where I) := 2II/IU max|l,M2£\. (3.16) 

xe[a,a+l) Ja-l I ^ ) 

We have thus shown that p.lOp holds true for /2, with h{-) = -Dflid • |/2). Applying 
iteratively Lemma 13.31 for every n G N we obtain 

ra+2 _ 

sup /2-(x) < / hn{x)dx, VaGM, (3.17) 

where recalling (|3.16p we set 

7^1 (x) := Dg^{\x\/2), ^^^^^ 
hn{x) := ($2"-i(/in-i))(a:) = (($2"-i ° ^2"-2 ° • • • ° ^2)(/ii)) (a;) , Vn > 2 . 

3.4. Conclusion. Let us observe that, for every e > 0, 

/Sup^g[^_l +2](1 + W)\ 
Ce ■■= sup — < 00 , 

,mf^g[„_i +2](i + kr) / 



and we can write (1 + |x|^) < Ce(l + for all x,x' G M with \x — x'\ < 3. Applying 

()3.17p . it follows that we can estimate the left hand side of (|3.3p for /c = 2" as follows: 

^ sup {{l + \z\')f2Az))<^Ce{l + \m\') sup /2n(z) 
^g2 2e[m,{m+l)) z(^[m,{m+l)) 

j-(m+2) _ j-{m.+2) _ 

< ^c^{l + \m\^) / hn{w)dw < ^4 {I + \w\^) hn{w) dw 

meZ J{m~l) J{m-1) 

= 3cM (1 + \ w\^)hn{w)dw . 
Jr 

Therefore to prove ()3.3p it suffices to show that there exists n G N large enough such that 

{I + \w\^)hn{w) dw < 00 , (3.19) 



I' 



where /i„,(-) is defined in p.lSp . To this purpose, we show that the maps are regularizing. 

Lemma 3.4. If h £ L°° D L'^, for some q £ (l,oo), then ^n{h) £ for every p £ 
((1 — e)q, 00) n [1, 00) and for every n G N. 



Proof. Recalling the definition (|3.9p of the operator <^„, it follows by Jensen's inequality 
that for every h £ L°° and 2; G M 



|$„(/i)(x)|P < 2P / dz fn{z)\h{x - z)\\ Vp>l, (3.20) 

'\z\>{\x\-Z)/2 
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hence 



\^n{h)\\l = I dx\^n{h){x)\P <2P [ dzfniz) [ dx \h{x - z)\r 

JR Jr J\x\<2\z\+3 



'\x\<2\z\+3 

Under the change of variables x — >• w := x — z, the domain {|x| < 2\z\ +3} becomes 
{-{2\z\+3)-z <w < {2\z\+3)-z} C {-3(|z| + l) < < 3(|z| + l)}. Therefore enlarging 
the domain of integration and recalling that gnit) ■= J^^^^^dz fniz) we obtain 



\^n{h)\\P <2P [ dzfniz) [ dw\h{w)\P 
JR J|u;|<3(|z|+1) 



= 2P / dw\h{w)\P / dzfniz) = 2P / dw\h{w)\Pgni\w\/3-l), 

JR J\z\>\w\/3-l JR 

where we recall that gn{i) '■= 5n(0) = 1 for t < 0. For every 7 G (0, 1), by Holder's inequality 
we then obtain 

W^nihWp < 2P (^l^dw\h{wW/^'-^^y (^l^dwgn(.\w\/3-l)'/''y . (3.21) 

Looking back at ()3.8p . we see that the second integral in the right hand side is finite for 
all 7 G (0,e). Now observe that if /i G L°° n L"? then h G L''' for all q' > q, therefore the 
first integral in the right hand side is finite whenever — 7) > 9- Summarizing, we have 
shown that ||$„(/i)||p < 00, that is $n(^) £ L'^, for every p G [1,00) (recall relation ()3.20p ) 
such that p/{l — j) > q for some 7 G (0, e), i.e., for every p G [1, 00) H ((1 — e)q, 00). □ 

We are almost done. Recall that we need to show that p.l9p holds true for n large enough, 
where hn{-) is defined in (|3.18p . By (|3.6p . we know that < 00 for q = 2/e. Applying 

iteratively Lemma 13.41 it follows that ||/in||p < 00 for all p G ((1 — e)^^^q,oo) H [l,oo). By 
choosing n large enough we may assume henceforth that = hn-i{w) dw < 00. 

By definition we have /i„ = ^2"-^{^n-i), therefore recalling ()3.9p we can write 



/ 

JR 



{I + \xf) hn{x) dx = 2 I dx I dz {1 + Ixl"^) f2n-i{z) hn-i{x — z) . 

\z\>{\x\-3)/2 



In the domain {\z\ > {\x\ — 3)/2} we have \x\^ < {2\z\ + 3)^ < 2^(2^|2|^ + 3^), because 
(a + by < (2max{a, b}y < 2^{a^ + h") for ah a, 6,e > 0. Therefore 

/ {l + \x\fhn{x)dx < 2 / dz(l + 6^ + 4^|zn/2n-i(z)( / dxhn~i{x - z)] 

JR JR \J|x|<2|z|+3 / 

< 2||7^„_i||i / dz(l + 6^ + 4^|z|^)/2n-i(z) < 00, 

JR 

thanks to (|3.4p . The proof of (|3.3p . and hence of Theorem 11.11 is complete. 

Appendix A. Some technical proofs 

A.l. Proof of Lemma 11.21 Observe that / G L°° for every f ^ . We recall Theorem 3 
in [HI §XV.3] and its Corollary, concerning a function g ^ L} and its Fourier transform g: 

if ^ G , then g G L°° (and is continuous); if G L°° and if ^ > 0, then g €z . (A.l) 

Assume that f & for some p G [1, 00). Since / G -L°°, it follows that f ^ for every 
g G [p, 00]. Since Fourier transform turns convolutions into products, we have = (/)" for 
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every n G N, therefore for all n > p we have /„, G and, by (lATTjl . fn& L°°- Therefore / 
satisfies assumption ([1]) of Theorem 11.11 

Now assume that f^Q G L°° for some G N. If we define g{x) := fk^^—x), we have 
9 = (/fco)* ~ ((Z)'^'')*) where we denote by a* the complex conjugate of a G C. It follows 
that * g = fko *g= l/P'^" > 0. Note that /fc^ * g € L°° , because both /^^ and g are in 
L^r\L'^, therefore, by (IXl^ . j^J^^ = \ f\^^^ G L^, that is / G L^^o. 

A. 2. Proof of Lemma 11.31 Let us denote by || • ||p the norm in L'P, i.e., 

\\h\\p ■= {^j^\Kw)? '^w^ ifpG[l,oo), ||/i||oo := esssup3.gK|/i(x)| . 
Recalling (|1.2p . by Holder's inequality 

|/2(x)| < ^j^\f{x-y)\\f{yWdyy \\f\[f 

< ^Jf{x-yW\fiyWdyY ll/ll/" 11/11/", 

1 2 1 2* 

therefore /2 G L H . By iteration, /2fe G L Ci for every fc G N. If A; is such that 
p^*" > 2, it follows that G L^. Since Fourier transform is an isometry on L^, it follows 
that /2fe = (Z)^'' G L^, that is / G L^*"'^^. The conclusion follows by Lemma 1 1. 2 [ 

A. 3. Proof of relation (j3.2p . We recall that 5 > by assumption. Arguing as in [HI §1.8], 
for fixed x, x' G M and 5, 6' > 0, let A denote the set of (m, m') G such that 

[m'5' — x' , {m! + 1)5' — x) n [m5 — x, (m + 1)5 — x) 7^ . 

For every m! G Z, there are at most {5' /5) + 2 values of m G Z for which (m, m') G ^, hence 

^ sup g{z — x) < 2. niSLK sup g{z — x') 

- Yl 9{z-x) < ( Y + Y] sup g{z-x). 

(m,,m')eA^eK5',(m'+l)5') V / ^/^^ ^eK5',(m'+l)5') 

Now denote by B the set of (m, m') G such that 

[m5 — X, (m + 1)(5 — x) C [?n'(5' — x , {in + 1)5' — x) . 

Plainly, for every m there is at most one value of m! such that (m, m') G B, while for every 
m' there are at least {5' /5) — 2 values of m G Z for which (m, m') G i?. Therefore 



r ^5^X1 ^{{m,m')eB} , ^f o(z - x) 

> inf gfz — x') > 1 

^ ^6[m'5',(m'+l)5') V 



> 

m'e2 



{(m,m')G-B} 



\5 ^ 2e[m'5',(m'+l)5') 
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The previous relations shown that, for ah x, x' G M and 5,6' > 0, 

Slix) < (^l + 2^yi,{x'), slix) > (^l-2i)4(xO, (A.2) 
which imphes in particular (|3.2p . 

A. 4. Bootstrapping relation ()3.3p . Let us set gkix) := (1 + so that the left 

hand side of p.Sp can be expressed as Sf'iO) (recall ()3.ip ). Since (a + b)^ < 2'^(a^ + b^) for 
a,b,e > 0, recalling (jl.2p we can write 

sf+no) < 2^ / |/(y)| ( ii + \z-y\' + \yn\fkiz-y)\)dy 

= 2-mi/(y)|5f (z-y)dy) + |yn/(y)| 5pl (z - dy) | 

< 3-2^mi/(y)|dy) + |yn/(y)| dy) | 5f (0) , 

where the last inequality follows from p.2p with x = z — y,x' = and 5 = 5' = 1. The term 
in brackets is finite, by the assumptions of Theorem ll.il hence S"^*"^^ (0) < oo if Sf'' (0) < oo. 
This shows that if (|3.3p holds for k = k, then it holds for all A; > fc. 
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